Classification and Performance Evaluation of Hybrid Dataflow Techniques With Respect to Matrix Multiplication
نویسندگان
چکیده
This paper classifies hybrid dataflow techniques due to the instruction issuing technique. A software simulation is conducted to compare fine-grain dataflow to several hybrid dataflow techniques: multithreaded dataflow with direct token recycling as used in Monsoon, multithreaded dataflow with consecutive execution of the instructions within a thread as used in the Epsilon processors and in EM-4, dataflow with complex machine operations as proposed for the SIGMA-1, and large-grain dataflow presuming a RISC processor respectively a superscalar processor in the execution stage. All dataflow techniques show good scalability and effectively compensate delays caused by the network and by structure access, provided that load is sufficient. The achieved performance accelerations differ as follows: Large-grain dataflow proved superior to all other techniques provided that a superscalar processor is used, and performs at least equal to the other techniques with a RISC processor. Multithreaded dataflow is an improvement over fine-grain dataflow but suffers from a large overhead and thus does not achieve a considerable speedup. This is even worse for the cycle-by-cycle interleaving technique of Monsoon. Complex machine operations perform slightly better than large-grain dataflow with a RISC processor. It can be an useful enhancement to other techniques.
منابع مشابه
A Comparative Evaluation of the Sub-sectors' Linkages of Iran's Economy in the Last Five Decades: The Hybrid Approach of Input-Output Tables and Cross-Impact Matrix Multiplication Applied to Classification (MICMAC)
In this paper, the hybrid modeling of Input-Output framework and MICMAC technique have been used to evaluates the inter-sectoral interactions between all sectors and activities of Iran’s economy based on the statistics aggregate Input-Output tables for five periods from 1973 to 2011. The main 15 sectors are elaborated and the results of the interactions were used to extract sectoral prioriti...
متن کاملA hybrid approach to supplier performance evaluation using artificial neural network: a case study in automobile industry
For many years, purchasing and supplier performance evaluation have been discussed in both academic and industrial circles to improve buyer-supplier relationship. In this study, a novel model is presented to evaluate supplier performance according to different purchasing classes. In the proposed method, clustering analysis is applied to develop purchasing portfolio model using available data in...
متن کاملA New Hybrid Method for Improving the Performance of Myocardial Infarction Prediction
Abstract Introduction: Myocardial Infarction, also known as heart attack, normally occurs due to such causes as smoking, family history, diabetes, and so on. It is recognized as one of the leading causes of death in the world. Therefore, the present study aimed to evaluate the performance of classification models in order to predict Myocardial Infarction, using a feature selection method tha...
متن کاملEEG Artifact Removal System for Depression Using a Hybrid Denoising Approach
Introduction: Clinicians use several computer-aided diagnostic systems for depression to authorize their diagnosis. An electroencephalogram (EEG) may be used as an objective tool for early diagnosis of depression and controlling it from reaching a severe and permanent state. However, artifact contamination reduces the accuracy in EEG signal processing systems. Methods: This work proposes a no...
متن کاملProposing a Novel Cost Sensitive Imbalanced Classification Method based on Hybrid of New Fuzzy Cost Assigning Approaches, Fuzzy Clustering and Evolutionary Algorithms
In this paper, a new hybrid methodology is introduced to design a cost-sensitive fuzzy rule-based classification system. A novel cost metric is proposed based on the combination of three different concepts: Entropy, Gini index and DKM criterion. In order to calculate the effective cost of patterns, a hybrid of fuzzy c-means clustering and particle swarm optimization algorithm is utilized. This ...
متن کامل